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ALGEBRA DI BOOLE. 


Un insieme B = Ca,b,c,...> sul quale sono definite le operazioni 
binarie * e • si chiama algebra di Boole se per esso valgono i 
seguenti assiomi: 

1. Le operazioni binarie ♦ e • godono della proprietà' 
commutativa, cioè' e‘: 

a + b s b + a a • b = b • a 

2. L'insieme B ha due elementi particolari: un primo elemento 0 
ed un ultimo elemento 1 tali che sia: 

a ♦ 0 = a a • 1 = a 

3. Ciascuna operazione gode della proprietà* distributiva 
rispetto all'altra, cioè' e': 

a ♦ (b • c) » (a ♦ b)*(a ♦ c) 

a • (b ♦ c) * (a • b)+(a • c) 

4. Per ogni elemento a e B esiste un elemento complementare a 
tale che; 

a + a = 1 a ■ a = 0 


La simmetria dei postulati rispetto alle operazioni ♦ e • e 
rispetto agli elementi 0 e 1 giustifica il: 

(principio di dualità') - ogni relazione deducibile dai 
postulati di un'algebra di Boole rimane valida se si scambiano 
tra loro i simboli ♦ e • e gli elementi particolari 0 e 1. 

Come conseguenza basterà' dimostrare solo una fra due relazioni 
dual i . 

Dimostriamo che: 

per ogni aeBe' a + a = aea*a = a. 

E': a + a ■ (a + a) * 1 = ( a ♦ a)*(a ♦a) = a-*- (a ♦a) = a ♦ 0 = 
Per il principio di dualità' e' vera anche la relazione duale. 

Dimostriamo che*. 

per ogni aeBe'; a ♦ 1 = 1 ea '0=0. 

E': a • 0 = 0 ♦ (a • 0) * (a • a) ♦ (a • 0) = a • (a ♦ 0) = a • a 
Per il principio di dualità* e' vera anche la relazione duale. 
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Dimostriamo che*. 


per ogni a,b e Be': a ♦ (a • b) = a e a • (a* b) = a. 

E ' s a ♦ <a • b) ■ (a • 1 > ♦ (a • b) ■ a • <1 ♦ b> ■ a • 1 ■ a. 

Per il principio di dualità' e' vera anche la relazione duale. 

Valgono le seguenti relazioni; 

(proprietà 1 associativa); (a+b)^c=a^ (b + c) 

(a • b) • c = a • <b • c) 

(teoremi di De Horgan); a ♦ b « a • b 

a • b * a ♦ b 

Dimostriamo che; 

per ogni a,b e B e' ; a + a'b^a + b. 

E , ;a-*-à , b = a'(a < *'b)^a'b = a*a + a'b + a'b = 

= a ♦ b • ( a ♦ a ) = a b • 1 = a ♦ b. 

Se B e ' costituito da due soli elementi, B = Ca,b>, e'; 

a ♦ b = 1 a • b = 0 . 

Se B = (a,b,c) e'; a*b*c=1 f a-b-c=0. 

Ogni espressione contente un numero finito di elementi di 
un'algebra di Boole collegati dalle operazioni ♦ e • si chiama 
funzione di Boole. 

Il numero di variabili in ciascuna funzione e* dato dal numero 
delle lettere distinte che in essa compaiono senza tenere conto 
se sono o non sono soprassegnate . 

Ad esempio; _ 

x ■ x e' funzione di una variabile 
x • y e' funzione di due variabili. 
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Punzioni • tabelle di verità* • 


Limitiamoci al caso B = C0,1). 

Le tavole della verità' sono tabelle sulle quali si riportano 
tutte le combinazioni binarie delle variabili che si considerano 
ed i risultati delle operazioni che con esse si vogliono fare. 

Funzione NOT: f = a 

a I a 

0 I 1 

1 I 0 

Funzione AND; f = a • b 

a b I a • b 

I 

0 0 10 

0110 
10 10 
1111 

Funzione OR: f = a ♦ b 
a b I a+b 

I 

0 0 10 

0111 
10 11 
1111 


Funzione NAND: f = a • b 

a b I a • b 

I 

0 0 1 1 
Olii 
10 11 
1110 


Funzione NOR: f * a ♦ b 
a b I a+b 

I 

0 0 11 
0 110 
10 10 
1110 

Le tavole della verità* sono il mezzo piu* semplice per 
dimostrare i teoremi dell'algebra booleana. Vediamo alcuni 
esempi . 
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(Teorema della doppia inversione) - Una variabile invertita due 

volte riprende il suo valore primitivo; a = a. 

alala 

I I 

0 1110 
110 11 

(Primo teorema di De Horgan) - a • b ■ a ♦ b. 

La dimostrazione e 1 data dalla seguente tavola*. 
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(Secondo teorema di De Horgan) - a ♦ b = a • b. 
La dimostrazione e' data dalla seguente tavola; 
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Dall'algebra di Boole all 1 elettronica digitale. 

L'elemento base dell'attuale tecnologia elettronica digitale e' 
il transistor. Supponiamo di avere un transistor NPN con 
l'emettitore collegato a massa ed i 1 collettore collegato a ♦5V 
attraverso un resistore. Se sulla base del transistor e' presente 
tensione positiva il transistor conduce e sul collettore e' 
presente una tensione prossima a 0V . Se al contrario sulla base 
e 1 presente una tensione di 0V , il transistor non conduce e 
quindi sul collettore vi sara 1 una tensione positiva di 5V . 

Si intuisce, dunque, il possibile uso logico di questo elemento; 
se consideriamo livelli di tensione prossimi a 0V come 0 e 
livelli positivi superiori ad una certa soglia come 1, il 
transistor, considerata come ingresso la base e come uscita il 
collettore, può' essere usato per realizzare un invertitore, 
cioè 1 un dispositivo che realizzi la funzione NOT. 

Con due transistor, collegati in modo che l'emettitore dell'uno 
sia collegato con il collettore del secondo, si può' realizzare 
la funzione NAND, e quindi usando NOT e NAND si possono 
realizzare facilmente le altre funzioni, grazie al teorema della 
doppia inversione ed ai teoremi di De Horgan. 
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Avendo a disposizione dispositivi che realizzino le funzioni 
logiche, si può 1 facilmente costruire un dispositivo sommatore. 
Se x,y sono le cifre binarie in ingresso a tale dispositivo, e z 
e c (carry = riporto) sono le cifre in uscita, si può' scrivere 
la seguente tavola di verità* : 


x 


0 

0 

1 
1 



z 


0 

1 

1 

o 


Osserviamo che c può* essere ottenuto realizzando un circuito che 
fornisca in uscita x*y, mentre z e' dato dall 'OR esclusivo, che 

può' essere realizzato come xy ♦ xy. 

Applicando i teoremi di De Horgan si ha: 


xy ♦ xy * x-y • x-y 
ed e 1 anche : 
xy = x-y 

Osservando che x-x = x per realizzare il circuito che sommi due 
bit si possono usare 7 blocchi NAND. 
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Set di istruzioni del microprocessore Z80- 

(Trasferimento) - Si hanno istruzioni in grado di trasferire 
parole di 8 bit (byte) tra registri della CPU e tra registro e 
cella di memoria. Alcune istruzioni operano su coppie di bytes 
(16 bit ) . 

Esempi : 

LD A,7AH carica nel registro A la configurazione 01111010 
LD (HL),B trasferisce B nella cella di memoria puntata da HL 


(Aritmetiche-logiche) - Si hanno istruzioni che effettuano 
operazioni aritmetiche (somma e sottrazione) e logiche (AND, OR, 
NOT, XOR ) . 

Esempi : 

ADD A,C carica in A il risultato della somma A ♦ C 

OR (HL) carica in A la somma logica di A con il contenuto 

della cella di memoria puntata da HL . 


(Rotazione e traslazione) - Si hanno istruzioni che usano i 
registri come registri a scorrimento (shift resister) . Sono utili 
ad esempio per moltiplicare e dividere numeri binari (una 
traslazione corrisponde a una moltiplicazione o divisione per 
due ) . 

Esempio : 

SLA D il registro D viene fatto scorrere di una posizione 
verso sinistra. Il bit piu' significativo viene portato nel flag 
CY e quello meno significativo viene azzerato. 


(Bit) - Si hanno istruzioni di set, reset e test di singoli bit 
di un operando. 

Esempio : 

BIT 5,H carica nel flag Z il complemento del bit di potenza 5 
di H. 


(Salto) - Si hanno istruzioni di salto incondizionato o 
condizionato al valore di un flag. 

Esempi : 

JP 27A2H carica la configurazione 0010011110100010 nel PC 
(program counter), quindi "salta" a quella locazione di memoria. 

JR C , 42 se il flag CY contiene 1, somma la configurazione 
01000010 al valore attuale del PC, altrimenti prosegue senza 
modificare nulla. 
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(Chiamata e ritorno Cper subroutines]) - Le istruzioni di 
chiamata salvano nello stack il contenuto attuale del PC (cioè' 
l'indirizzo di rientro), aggiornano lo SP (stack pointer) e 
forzano nel PC il punto di inizio della subroutine. Le istruzioni 
di ritorno prelevano dallo stack l'indirizzo di rientro, lo 
forzano nel PC e aggiornano lo SP. 

Esempi : 

CALL 21AAH esegue la subroutine che inizia nella posizione 21AA 
della memoria. 

RET NZ termina la subroutine e ritorna al programma 

chiamante se il flag Z contiene 0, altrimenti prosegue. 


( Input -output ) - Si hanno istruzioni che trasferiscono dati tra i 
registri della CPU e le porte di ingresso -use ita (identificate 
mediante 8 linee di indirizzamento). 

Esempio : 

IN A,(4EH) carica in A il dato prelevato dalla porta di 
ingresso di indirizzo 01001110. 


(Operazioni su blocchi) - Lo Z80 possiede anche istruzioni in 
grado di effettuare confronti o trasferimenti fra gruppi di celle 
di memoria usando un registro della CPU come contatore. 

Esempio : 

LDIR il contenuto della cella puntata da HL viene trasferito 
nella cella puntata da DE; HL e DE vengono incrementati, mentre 
BC viene decrement ato . Se BC=0, l'istruzione ha termine, 
altrimenti si ricomincia. 


(Istruzioni di controllo) - Sono istruzioni che modificano il 
modo di funzionamento della CPU o manipolano le sue informazioni 
di stato interno. 

Esempi : 

N0P nessuna operazione viene eseguita. 

HALT forza la CPU ad eseguire un ciclo infinito di N0P. 

EI abilita gli interrupt. 

DI disabilita gli interrupt. 
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I registri dello Z80. 
set principale set alternativo 



IX 


IY 


SP 


PC 



Il contatore di programma (PC) contiene 
dell'operazione successiva che deve essere eseguita 
incrementatore connesso al contatore di programma 
meccanismo automatico per prelevare le istruzioni 
dalla memoria. 


1 ' indirizzo 
Un semplice 
fornisce il 
in sequenza 


Lo Z80 possiede un set duplicato di registri di uso generale. Due 
istruzioni exchange selezionano e deselezionano tutti i registri 
alternativi. Una volta effettuata la scelta, tutte le operazioni 
successive sui registri sono effettuate sull'insieme attivo 
finche' il prossimo scambio non scelga l'insieme non attivo. 

L'accumulatore (A) ha rispetto agli altri registri ad 8 bit una 
sua particolare importanza. Innanzitutto tutte le istruzioni 
aritmetiche e booleane ad 8 bit richiedono un operando 
dall'accumulatore e riportano il risultato nell'accumulatore. 
Inoltre i trasferimenti di dati piu' corti e veloci tra la CPU e 
i dispositivi di I/O sono realizzati mediante l'accumulatore. 
Infine esiste un numero maggiore di istruzioni di riferimento 
alla memoria che spostano dati tra accumulatore e memoria 
piuttosto che tra un altro registro e memoria. 

Ai registri B , C , D f E , H , L si può' accedere con uguale facilita' per 
qualunque di essi. I dati in essi contenuti possono essere 
spostati verso qualunque altro registro o usati come secondo 
operando in istruzioni a due operandi. Esistono pero' tra essi 
alcune importanti differenze. I registri H ed L sono il 
principale puntatore di dato per lo Z80. Di regola si usano 
questi due registri per conservare l'indirizzo di memoria a 16 
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bit del dato da indirizzare. L'uso della coppia HL come puntatore 
di dato spesso richiede meno byte di codice oggetto e meno cicli 
di istruzione per compiere operazioni mediante essi. Esiste un 
numero limitato di istruzioni che trattano i registri B e C, De 
E come puntatore di dato a 16 bit. Queste istruzioni pero' 
spostano dati solo tra memoria e l'accumulatore. 

Alcune operazioni aritmetiche accedono a BC, DE, HL come unita' 
di dato a 16 bit . 

I registri IX, IY sono registri indice. Forniscono una limitata 
capacita' di indici zzamento . 

II puntatore di stack (SP) a 16 bit permette di effettuare una 
operazione di stack dovunque nella memoria indirizzabi le . Lo 
stack e' una struttura LIFO (last-in, first-out). E' una 
struttura cronologica; il primo elemento introdotto nello stack 
e' sempre nella parte piu* bassa dello stack, mentre l'elemento 
depositato piu' recentemente nello stack e' sulla sommità' dello 
stack. Lo stack e' richiesto per rendere disponibili tre 
possibilità' di programmazione; sottoprogrammi, interrupt e 
immagazzinamento temporaneo di dati contenuti nei registri. 

Il ruolo del registro dei flag (F) e' quello di memorizzare il 
verificarsi di condizioni eccezionali dentro il microprocessore- 

7 6 5 4 3 2 1 0 

, , | , , , | | | 

I S I Z I I H I IP/VI N I C I 

I | | | | | | | | 

Il flag carry (C) riporta il bit piu' significativo di una 
qualunque operazione aritmetica. E' azzerato da istruzioni 
booleane . 

Il flag subtract (N) e' stato progettato per uso interno durante 
operazioni di regolazione decimale. E' 1 per tutte le istruzioni 
subtract, 0 per tutte le istruzioni add. 

Il flag pari ty/overf low (P/V) e' un flag di overflow per le 
operazioni aritmetiche ed e' flag di parità' (1=parita* pari, 
0=parita' dispari) per le operazioni di input, di rotazione e 
booleane . 

Il flag half-carry (H) mantiene ogni riporto dal bit 3 al bit 4 
risultante dall'esecuzione di un'istruzione aritmetica. Lo scopo 
di questo flag e* di semplificare le operazioni BCD. 

Il flag zero (Z) e' posizionato a 1 quando una operazione 
aritmetica o booleana genera un risultato zero; se il risultato 
e' diverso da zero il flag e* posizionato a 0. 

Il flag sign (S) acquisisce il valore del bit piu' significativo 
del risultato conseguente l'esecuzione di un'operazione 
aritmetica o booleana. 
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La maggi °r parte delle istruzioni eseguite dal microprocessore 
modificherà ' alcuni o tutti i flag. I flag mantengono il loro 
va Ì 0 *L? corrente finche* non sia eseguita una istruzione che li 


Routines aritmetiche in linguaggio assembly. 
Somma ad 8 bit. 


Sommare il contenuto di due celle di memoria e porre il risultato 
in una terza cella. Le tre celle hanno indirizzi consecutivi. 


ADDEN1 EQU 200H 
ORG 1 00H 

START ; 

LD HL, ( ADDEN1 ) 
LD A, L 
ADD A , H 

LD <ADDEN1+2),A 
HALT 


;si trasferiscono in H e L i due addendi 

;si e* eseguita la somma 
; si memorizza il risultato 


Somma a 16 bit di dati a 16 bit^ 

Calcolare la somma a 16 bit di una serie di dati a 16 bit. Nelle 
locazioni RISULT e RISULTAI verrà* memorizzato il risultato con 
gli otto bit meno significativi nella prima delle due locazioni. 
La lunghezza della serie e* contenuta nella locazione RISULT+2 e 
la serie e* memorizzata a partire da RISULT+3. Ciascun dato a 16 

5 dUG celle di memoria, con il byte piu* significativo 

nell'indirizzo piu* elevato. 


RISULT 
START : 

CICLO; 


EQU 200H 
ORG 1 00H 


LD HL , RISULT+2 
LD B, (HL) 

LD D,0 
LD E,D 


; iniziai izzazione del contatore di dati 

; azzeramento dei registri che ospiteranno 
; le somme parziali 


INC HL 

LD A, E 
ADD A, (HL) 

LD E. A 

INC HL 
LD A , D 
ADC A, (HL) 

LD D , A 

DJNZ CICLO 
LD (RISULT), DE 
HALT 


{puntatore sul byte meno significativo 
;del dato 


» s i e* eseguita la somma del byte meno 
{Significativo 

{puntatore sul byte piu* significativo 

{Si e* eseguita la somma del byte piu* 
{Significativo 

;si continua fino a che vi sono dati 
{memorizzazione del risultato 
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Somma i^n mul t i.prec i sjlone^ 


Sommare due numeri binari multi -byte. La lunghezza dei numeri 
binari in byte e 1 contenuta nella locazione 200H , mentre i numeri 
iniziano con il byte meno significativo dalle 201H e 211H 
rispettivamente, e la somma sostituisce il numero che inizia 
nella cella 201 H. 


START : 


CICLO: 


ORG 1 00H 


LD HL.200H 
LD B, (HL ) 
INC HL 
LD DE, 21 IH 
AND A 


; contatore di byte = lunghezza 
{puntatore all'inizio del primo numero 
{puntatore all'inizio del secondo numero 
{Si inizializza il carry a zero 


LD A, (DE) 

ADC A, (HL) 

LD ( HL ) , A {effettuata la somma si memorizza nelle 

{locazioni di memoria occupate dal primo 
; numero 

INC DE 
INC HL 
DJN2 CICLO 
HALT 


!?2l£.ÌBlÌ2§5Ì2Q® bi^narj. a ad 8 bi_t ^ 

Holtiplicare il numero ad 8 bit privo di segno contenuto nella 
locazione di memoria 200H con il numero ad 8 bit privo di segno 
contenuto nella locazione 201H. Porre gli otto bit meno 
significativi del risultato nella cella 202H e gli otto bit piu' 
significativi nella cella 203H . 


START : 


LOOP: 


ORG 100H 


LD DE, ( 200H ) 
LD À,D 
LD D,0 
LD H,D 
LD L,D 

{Si ha in A il moltiplicatore, in DE il 
{moltiplicando esteso a 16 bit, in HL 
{prodotto = 0 

LD B,8 

{Contatore * lunghezza in bit del 
{ molt ipl icatore 

ADD HL , HL 

{scorrimento del prodotto a sinistra di 
;un bit 

RLA 

{scorrimento del moltiplicatore a 
{Sinistra di un bit 

JR NC, EXLOOP 
ADD HL , DE 

{Si somma il moltiplicando al prodotto 
{solo se si ha carry dallo scorrimento 
{del moltiplicatore a sinistra 
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EXLOOP: 

DJNZ LOOP 
LD ( 202H ) , HL 
HALT 

L'algoritmo usato e' il seguente-. 

BEGIN 

moltiplicando = (200H) 
moltiplicatore = (201H) 
prodotto = 0 
contatore = 8 
DO HHILE contatore > 0 

prodotto * 2 * prodotto 
moltiplicatore = 2 * moltiplicatore 
IF carry proviene da moltiplicatore 
THEN 

prodotto = prodotto ♦ moltiplicando 

ENDIF 

contatore = contatore - 1 
REPEAT 

( 202H e 203H) = prodotto 

END 


Divisione binaria ad 8 M t ^ 

Dividere il numero privo di segno a 16 bit contenuto nelle celle 
di memoria 200H e 201H (gli otto bit piu' significativi in 201H) 
per il numero privo di segno ad 8 bit contenuto nella cella di 
memoria 202H. 

I numeri sono normalizzati in modo che: i bit piu' significativi 

sia del dividendo che del divisore siano zero; il numero presente 
nella cella 202H sia maggiore del numero presente nella cella 
201 H , vale a dire che il quoziente sia un numero ad 8 bit. 
Memorizzare il quoziente nella cella 203H e il resto della 
divisione in 204H. 

ORG 100H 

START: 

LD HL , ( 200H ) 

LD A, ( 202H ) 

LD C , A 
LD B, 8 

LOOP: 

ADD HL f HL 
LD A, H 
SUB C 

JR C, EXLOOP 
LD H,A 
INC L 

EXLOOP : 

DJNZ LOOP 
LD ( 203H ) , HL 
HALT 
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L'algoritmo usato e* il seguente; 


BBG1N 

dividendo = (200H e 201H) 
divisore = (202H) 
contatore = 8 
quoziente = 0 
dividendo = 2 * dividendo 
quoziente = 2 * quoziente 
DO HHILE contatore > 0 

IF divisore < = msb(di videndo ) 

THEN 

msb< di videndo) = msb( di videndo) - divisore 
quoziente = quoziente ♦ 1 

ENDIF 

contatore = contatore - 1 
REPEAT 

( 203H ) = quoziente 
(204H) s msb( di videndo) 

END 
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Quadrato di un numero^ 


Calcolare il quadrato del numero contenuto in una cella di 
memoria e riporre il risultato nella cella successiva. Si suppone 
che il numero sia minore di 16 e di usare una tabella che 
contenga i quadrati dei numeri compresi tra 0 e 15, estremi 
inclusi. 

INDATO EQU 200H ; indirizzo del numero 

ORG 100H 

START ; 

LD A, ( INDATO) 

LD L , A 

LD H,0 ;si costruisce l'indice a 16 bit del 

squadrato cercato 

LD DE , TBQUAD ; indirizzo base della tabella 
ADD HL , DE ; indirizzo dell'elemento in tabella 

LD A,(HL) ; si prende il quadrato del numero 

LD ( INDATO* 1 ) , A 

;e lo si memorizza 

HALT 

TBQUAD; DEFB 0 ; tabella dei quadrati 

DEFB 1 
DEFB 4 
DEFB 9 
DEFB 16 
DEFB 25 
DEFB 36 
DEFB 49 
DEFB 64 
DEFB 81 
DEFB 100 
DEFB 121 
DEFB 144 
DEFB 169 
DEFB 196 
DEFB 255 
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